Characterizing the Eilenberg-Moore Algebras for a Monad of Stochastic Relations
نویسنده
چکیده
We investigate the category of Eilenberg-Moore algebras for the Giry monad associated with stochastic relations over Polish spaces with continuous maps as morphisms. The algebras are characterized through convex partitions of the space of all probability measures. Examples are investigated, and it is shown that finite spaces usually do not have algebras at all.
منابع مشابه
Applications of the Kleisli and Eilenberg-Moore 2-adjunctions
In 2010, J. Climent Vidal and J. Soliveres Tur developed, among other things, a pair of 2-adjunctions between the 2-category of adjunctions and the 2-category of monads. One is related to the Kleisli adjunction and the other to the Eilenberg-Moore adjunction for a given monad.Since any 2-adjunction induces certain natural isomorphisms of categories, these can be used to classify bijection...
متن کاملDerandomizing probabilistic semantics through Eilenberg-Moore algebras for the Giry monad
A simple language is defined, a probabilistic semantics and a partial correctness logic is proposed in terms of probabilistic relations. It is shown how a derandomized semantics can be constructed through the Eilenberg-Moore algebras. We investigate the category of EilenbergMoore algebras for the Giry monad associated with stochastic relations over Polish spaces with continuous maps as morphism...
متن کاملEilenberg-Moore Monoids and Backtracking Monad Transformers
We develop an algebraic underpinning of backtracking monad transformers in the general setting of monoidal categories. As our main technical device, we introduce Eilenberg–Moore monoids, which combine monoids with algebras for strong monads. We show that Eilenberg–Moore monoids coincide with algebras for the list monad transformer (‘done right’) known from Haskell libraries. From this, we obtai...
متن کاملCongruences of convex algebras
We provide a full description of congruence relations of convex, positive convex, and totally convex algebras. As a consequence of this result we obtain that finitely generated convex (positive convex, totally convex) algebras are finitely presentable. Convex algebras, in particular positive convex algebras, are important in the area of probabilistic systems. They are the Eilenberg-Moore algebr...
متن کاملThe Monad of Probability Measures over Compact Ordered Spaces and its Eilenberg-Moore Algebras
The probability measures on compact Hausdorff spaces K form a compact convex subset PK of the space of measures with the vague topology. Every continuous map f : K → L of compact Hausdorff spaces induces a continuous affine map Pf : PK → PL extending P. Together with the canonical embedding ε : K → PK associating to every point its Dirac measure and the barycentric map β associating to every pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004